import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 * Created with Intellij JDEA
 * Description:
 * User:
 * Date:2022-05-30
 * Time:13:06
 */
public class 分解因式 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        List<String> q = new ArrayList<>();
        while (in.hasNextInt()) {
            int num = in.nextInt();
            int a = num;
            for (int i = 2; num > 1 && i <= Math.sqrt(num); i++) {
                while (num % i == 0) {
                    q.add(String.valueOf(i));
                    num /= i;
                }
            }
            if (num > 1) {
                q.add(String.valueOf(num));
            }
            System.out.printf("%d = %s\n", a, String.join(" * ", q));
        }
    }
}
